//#include <iostream>
//#include <set>
//using namespace std;
//set<int> mp;
//int INF = 1e7 + 20;
//int main()
//{
//	int n;
//	cin >> n;
//	int ret;cin >> ret;
//	mp.insert(ret);
//	mp.insert(-INF);
//	mp.insert(INF);
//	for (int i = 2;i <= n;i++)
//	{
//		int x;
//		cin >> x;
//		auto it = mp.lower_bound(x);
//		auto p = it;
//		it--;
//		if (*it == x)continue;
//		ret = ret + min(abs(*p - x), abs(*it - x));
//		mp.insert(x);
//	} 
//	cout << ret << endl;
//	return 0;
//}